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Since cloud computing has an abundance of users, the system has to execute 
a wide range of tasks. Task scheduler methods that are both robust and 
efficient while delivering the best outcomes are required. The task volume and 
runtime in the cloud vary rapidly, making task assessment and resource 
mapping difficult. Security issues, communication delays, and data loss are 
substantial barriers to scheduling. Furthermore, optimization techniques can 
be utilized to reduce load and assign tasks so that the user can finish tasks 
faster. This paper offers a hybrid job scheduling technique for cloud 
computing using adaptive particle swarm optimization and ant colony 
optimization particle swarm optimization-ant colony optimization (adaptive 
PSO-ACO). After rapidly finding the initial solution via particle swarm 
optimization, the ant colony optimization approach establishes its first 
pheromone distribution. The suggested hybrid algorithm is compared to 
standalone PSO and ACO algorithms. Compared to ACO, the percentage 
decrease is 7.9%. Hybrid method has the lowest total cost, 55% less compared 
to PSO. Tasks vary when virtual machines (VMs) are constant and VMs vary 
when tasks are constant. Parameters like final cost, makespan, fitness value, 
computation time and weighted time are assessed to evaluate the performance 
of the hybrid task scheduling algorithm. 
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1. INTRODUCTION 


The emergence of cloud computing has had a profound and transformational effect on the field of 
computer technology [1]. The services provided supply consumers with accessible resources, allowing them to 
effectively and adaptively modify their scale [2]. Multiple virtual machines (VMs) can potentially coexist on a 
single host within the data center [3]. The scheduling of tasks is a crucial component inside the cloud computing 
environment [4]. There exist three main categorizations metaheuristic like population based algorithms, swarm 
intelligence algorithms and evolutionary algorithms [5]. The concept of self organized agents in swarm 
intelligence (SI) exemplifies the operation of the collective entity [6]. Algorithms grounded in imitation have been 
developed within the domain of social intelligence (SD) [7], [8]. The balanced candidate suffrage value (BCSV) 
scheduling technique proposed by Chiang et al. [9] enables improved job scheduling. Liu [10] has proposed an 
adaptive task scheduling methodology utilizing the ant colony algorithm (ACO). A novel hybrid algorithm based 
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on the whale optimisation algorithm (WOA) was presented by Manikandan et al. [11]. Guo [12] proposed a fuzzy 

self defense based multiobjective task scheduling optimization approach. The challenge of work scheduling is 

addressed by incorporating a hybrid fuzzy C-means clustering system [13] and black widow optimization. 

— Motivation 

For any activity, there are hundreds of digital instruments available. The user is unable to effectively 
delegate tasks to virtual resources. The cloud computing mechanism must be improved so that service providers 
can reduce resource utilization costs while increasing profit from client application support. The scheduling 
system manages a large number of cloud-based tasks to improve completion times, resource productivity, 
ultimately, and computing power. 

Data loss, increased communication delays, and security are all scheduling challenges. Furthermore, 
the optimisation algorithm can be used to effectively allocate tasks and reduce load. As a result, the user is able 
to complete all assigned tasks in less time. Furthermore, in a cloud environment, the number and duration of 
tasks can change rapidly, making it difficult to measure all tasks and conduct optimal resource mapping. 
Consequently, it is necessary to develop an optimal scheduling algorithm that can manage tasks effectively so 
as to reduce excessive loads and increase computing efficiency. Incorporating the ACO and particle swarm 
optimization (PSO) methodologies, the present study introduces a novel hybrid approach to the challenge of 
task scheduling in cloud computing systems. 

— Contribution 

The following is a succinct overview of the significant accomplishments that have been attained 
through this research. 

i) To design and implement an improved task allocation algorithm that effectively distributes tasks across 
various computer resources for users. 

ii) To perform efficient task scheduling by incorporating the positive aspects of PSO and ACO for resource 
utilization. 

iii) To reduce the task’s execution time and costs associated with task execution. 

iv) To conduct a test study of the proposed methodology using the cloudsim simulator and compare the 
performance of the proposed and existing systems in terms of performance metrics such as makespan, 
final cost, and execution time. 

The remainder of the paper is organized as follows: section 2 presents the relevant literature on task 
scheduling in a cloud environment. Section 3 describes the method. Section 4 presents the simulation results 
and discussions. Section 5 concludes the paper with an overview of future research. 


2. LITERATURE SURVEY 

The resource and deadline aware dynamic load-balancer (RADL) task scheduler distributes 
computationally complex tasks equitably in autonomous runtime jobs [14]. Energy efficient virtual machine 
mapping algorithm (EViMA) increases task scheduling and resource management to reduce data cost, 
execution time, and energy consumption [15]. The scheduling algorithm (SOSA) has been designed with the 
purpose of performing job scheduling in a unique manner [16]. Through the utilisation of end-user weights, a java 
approach is able to optimise process scheduling while concurrently reducing both the makespan and the execution 
cost [17]. Genomics and quasi-reflection-based learning improved firefly over meta-heuristic firefly [18]. 
Movement and pollination, which have the highest exploitation-exploration tenacity, can be improved by 
modifying the sun flower optimisation algorithm [19]. For better cloud performance and urgent concerns, local 
pollination-based moth search algorithm (LPMSA) optimizes the cloud-based assignment of tasks using flower 
pollination and moth search algorithms [20]. Multi-object searching approach spacing multi-objective antlion 
algorithm (S-MOAL) decreases VM makespan and consumption cost [21]. Binary particle swarm optimization 
(BPSO) distributes applications among VMs, optimizes QoS, and meets end-user expectations, but its 
inefficient transfer function makes it a suboptimal option [22]. 

Black widow optimization (BWO) and adaptive neuro-fuzzy inference system (ANFIS) allocate tasks 
to the right VM and optimize environmental resource consumption [23]. Non-decomposition large-scale global 
optimisation (N-LSGO) algorithm reduces population density loss and early convergence in six phases to 
obtain an optimal solution [24]. Multi-objective workflow optimisation strategy (MOWOS) splits down large 
tasks into smaller subtasks to decrease makespan, execution, and workflow scheduling [25]. Genetic-based 
multi-objective scheduling for cloud-based scientific workflow scheduling optimizes cost, makespan, and load 
balancing to overcome cloud variations in environments, service quality, task dependencies, and user deadlines 
[26]. Hybrid weighted ant colony optimisation (HWACOA) optimizes job scheduling and minimizes cloud 
computing costs [27]. Kumar and Tyagi [28] distances assign task clusters to processors to demonstrate fuzzy 
system performance and optimal response time. Two hybrid genetic algorithms (HGAs) improve GA 
convergence, system cost, response time, and distributed real-time system reliability via new encoding, 
population initialization, and genetic operations [29]. Integrating local and global search methods improves the 
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convergence rate of the proposed PSO-based strategy for solving a distributed computing system assignment 
problem [30]. Table 1 provides an extensive overview of scheduling approaches from the literature. 
A comprehensive analysis was carried out to explore different scheduling strategies that have been outlined 
previously in the literature. In a cloud computing environment, task scheduling is a major concern. 


Table 1. Comparison of existing scheduling algorithms in the literature 


Author and year 


Scheduling algorithm 


Appplication 


Nabi et al. [14] (2022) 


Konjang et al. [15] 
(2022) 

Kumar and Suman 
[16] (2022) 


Gupta et al. [17] 
(2021) 

Bacanin et al. [18] 
(2022) 


Chandrasekar and 
Krishnadoss [19] 
(2022) 

Gokuldhev and 
Singaravel [20] 
(2022) 

Belgacem et al. [21] 
(2022) 


Kumar et al. [22] 
(2020) 

Nanjappan et al. [23] 
(2021) 


Shahraki and Zamani 
[24] (2021) 


Sardaraz and Tahir 
[25] (2020) 

Konjaang and Xu [26] 
(2021) 
Chandrasekhar [27] 
et al. (2023) 

Kumar and Tyagi [28] 
(2020) 

Kumar and Tyagi [29] 
(2021) 

Karishma and Kumar 
[30] (2023) 


Resource and deadline aware dynamic load- 
balancer (RADL) 

Energy efficient virtual machine mapping 
algorithm (EViMA) 

Sailfish optimization-based scheduling 
algorithm (SOAS) 


Java-based algorithm for workflow scheduling 


Improved firefly algorithm 


Opposition-based sunflower optimization 
(OSFO) algorithm 


Local pollination-based moth search algorithm 
(LPMSA) 


Spacing multi-objective antlion algorithm 
(S-MOAL) 


Binary particle swarm optimization (BPSO) 


Adaptive neuro-fuzzy inference system 
(ANFIS)-black widow optimization (ANFIS- 
BWO) 

Diversity-maintained multi-trial vector 
differential evolution algorithm for non- 
decomposition large-scale global optimization 
(DMDE) 

Multi-objective scheduling algorithm for 
scheduling scientific workflows 
Multi-objective workflow optimization strategy 
(MOWOS) 

Hybrid weighted ant colony 

optimization algorithm 

Hierarchical clustering task allocation model 


Hybrid approach for scheduling tasks 


PSO-based metaheuristic algorithm 


Cloud-based task scheduling utilising cloud computing 
technology to effectively manage and allocate tasks. 
Perform efficient task scheduling while effectively 
managing the environment’s resources. 

Enhance the quality of service for a range of 
technologies, including mobile computing and the 
internet of things, to manage the NP-hardness of the task 
scheduler. 

Reduce the makespan and execution cost and to generate 
a result based on end-user-specified weights. 

Effectively addresses the problem of workflow 
scheduling in edge-based cloud environments by using 
quasi-reflection-based learning methods and genetic 
operators. 

Balance exploration and exploitation searches with 
optimal tenacity to optimise the task scheduler’s 
makepan and execution cost. 

Determine the best way to distribute tasks in a cloud 
environment to maximise efficiency and address pressing 
issues. 

Respond to user resource requests in a timely and 
effective manner by reducing VM makespan and 
consumption cost. 

Equitable application distribution among VMs, QoS 
optimisation, and end user requirements fulfillment. 
Assign each task to the right VM. 


Reduce population loss 


convergence. 


density and premature 


Enhance workflow scheduling by reducing makespan 
and execution costs. 

Optimise load balancing, cost, and makespan during 
scientific workflow scheduling. 

Lower the makespan and cost of cloud computing while 
optimizing performance. 

Maximize the utilization of resources, partition tasks, and 
allocate them strategically. 

Reduce system costs and response time, maximize 
system reliability. 

Decrease system costs, response time, and flowtime by 
boosting performance. 


3. METHOD 

VMs can be provisioned using cloudsim on two different levels. Figure 1 depicts the impact of various 
provisioning policies on task unit execution for VMs and tasks in Figure 1(a); Figure 1(b) space-shared 
provisioning for VMs and time-shared provisioning for tasks; Figure 1(c) time-shared provisioning for VMs, 
space-shared provisioning for tasks; and Figure 1(d) time-shared provisioning for VMs and tasks. A request to 
host two virtual machines ( VM,) with each needing two processing cores and planning to house four task units 
is made to a VM host with two processing cores.The tasks t4, tz, t3 and t, will be hosted by VM,, and the tasks 
ts,tg,t7 and tg will be hosted by VM). Figure 1 presents a straightforward virtual machine provisioning 
scenario. A VM host with two processing cores receives a request to host two VM,. VM, will be used to host 
the tasks t4, t2, t3 and t4, while VM, will be used to house the tasks ts, te, ty and tg. A job controlled by a VM 
may have its estimated finish time, eft (p) which is supplied by (1). 


rl 


eft(p) = est(p) + (1) 


capacityxcores(p) 
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(c) (d) 


Figure 1. Impact on task unit execution of various provisioning policies in (a) for VMs and tasks, space-shared 
provisioning; (b) space-shared provisioning for VMs and time-shared provisioning for tasks; (c) time-shared 
provisioning for VMs, space-shared provisioning for tasks; and (d) time-shared provisioning for VMs and tasks 


Where rl represents the total amount of processor instructions needed to run the cloudlet and est(p) is the 
estimated start time of the cloudlet. This policy uses (2). 


np ; 
capacity = >» ee (2) 
i=1 


cap(i) represents each constituent’s processing power. 


rl 
eft(p) =e capacityxcores(p) (3) 
Where eft (p) is the estimated finish time, ct is the current simulation time, and cores (p) is the number of cores 
(PEs) required by the cloudlet. In this case, the cloud host’s overall processing power is calculated as (4). 


; — DA cap(i) 
capacity ~ max(Tie cores(j) mp) (4) 
It is proposed to utilise a hybrid adaptive PSO-ACO technique that combines the strengths of both algorithms. 
Use the system Fairness (F) to determine the fitness value of each particle j. This system fairness is defined 
for k tasks (t4, tz, .......,,), their related fairness values (fi, fy, ......., fk) and represented by (5). 


F = Xj-4|F;| (5) 

In the proposed research, the optimized fitness value of each particle is compared to its previous best 
position (Ppest). If the current Ppest value is better than the previous Ppest values, it is designated as the 
particle’s best value. These factors are calculated in order to figure out inertia weight ina swarm S. The swarm’s 
current average fitness is represented by (6). 


R =a F (6) 


The group fitness G is provided by (7). 


í 2 
G =1-23}.1(4-F@) ) 
Each particle position is represented with respect to group fitness X; = (%j4, Xiz, Xiz «+ ++) Xin) and 
the corresponding velocity is shown as V; = (vi, Viz, Vig +++) Vin) that can be obtained by 
P; = (Dias Piz, Piz +++ +++» Pin) denotes the best prior position of any particle. The updated rules for both velocity 


and position in the adaptive PSO are (4) and (5), respectively. Velocity is denoted as (8). 
V; = w * V; +c, *rand() * (P; — Xi) + c2 * rand () * (P; — X;) (8) 
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Group fitness is represented as (9): 


Where C and C, are the socalled “self cognitive” and “social learning” acceleration coefficients respectively, and 
w is the inertia weight. The rand () function can generate a random number in the range[0,1]. The mathematical 
representation of the cross entropy and logarithmic loss is expressed as (10) and (11): 


Entropy(t) = Z% [y;log (v(y,))| (10) 
Log Loss = -+ X} [y;log(p;) + (1 — yi)log( — p;)] (11) 


The probability of selecting a certain item within a loop is denoted by the notation p(y). The variable 
N represents the total number of items. The variable (y;) represents the output of the ith item. The variable 
(pi) represents the likelihood of an event occurring, where (p;) is equal to 1. Conversely, the probability of 
the event not occurring is represented by (1 — p;), where p; is equal to 0. The value of the position vector must 
adhere to the binary constraint of either 0 or 1 [31]. The formula for determining transition probability for the 
initial n ants within a given time frame t, when said node is not included in the taboo table of ant n, can be 
expressed as (12). 


n ra Rap(t)]?Vap(t)]® 

a> Yyqp@tnlRap ©)? lapt) (H 
Where n be a variable ranging from | to v, where v is a constant. Additionally, let Rap (t) represent 

the remaining pheromone on Yap at time t. The data that serves as motivation is derived from lap (t). The data 

volume and the heuristic data can be quantified by the relative degrees p and w, respectively. When an ant 

selects Yap at time t, a designated set of nodes will be appended to T„,. The amount of information contained 

in the path(a, b) is determined by (13). 


Z 


n — 
AR? (t) = 0 or TO (13) 
The pheromone can be updated at a local level by employing the (14). 
(a, b). Rapt + 1) = Ra (ÐC — $) + Minas ARa Ct) (14) 


Where € is the pheromone volatilization coefficient [0, 1]. 1— ë is the information remaining coefficient. 

The algorithm proposed was implemented in cloudsim. Cloudsim can model, simulate, and explore 
cloud systems. The core of cloudsim are datacenters, hosts, VMs, cloudlets, and brokers. This process maps 
customer requests to the best provider. Time shared scheduling allows multiple virtual machines to run 
simultaneously. 


Algorithm Proposed adaptive PSO-ACO algorithm 


Input: Tasks T,, 1 < p < n and virtual machines VM, ,1 <k <n 
Output: Scheduled task order 
1: Randomise particle j’s positions and velocities. 


2 Calculate j's fitness using system fairness. 

3 Evaluate the swarm’s estimated mean fitness. 

4: Find the optimal particle and swarm values. 

5: Update the inertia weight. 

6: Refresh the particle positions and velocities. 

7 Assess group fitness, variety, and adjustment function to calculate inertia weight. 
8 Create an undirected network using velocity and distribution relationship matrices. 


9: Calculate y,, transition probability. 

10: Choose yg, at time t by antn . 

11: Update T,, with the precise nodes and assign the task to a virtual machine. 
12: Use path information to locally update node’s pheromone. 
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4. RESULTS AND DISCUSSION 

In order to conduct the result analysis, the simulation is carried in two different scenarios: (i) by 
keeping the fixed number of VMs and cloudlets (tasks) and (ii) by varying the both VMs and cloudlets. 
In scenario (i) best makespan, best fitnesss value, total cost, total computation time, and total weighted time 
are considered as performance metrics to assess the proposed methodology in comparison to other algorithms. 
In scenario (ii) the performance analysis is conducted by using three critical parameters such as final cost, 
execution time, and final makespan. Furthermore, statistical analysis such as one way analysis of variance 
(ANOVA), five paired t-test are performed to compare the makespan among various algorithm. 


4.1. Comparison of results with fixed number of cloudlets 

The cloud execution time chart, datacenters used, scheduling time, and start and finish times are all 
shown in Table 2. In the result analysis, a fixed number of five virtual machines are used along with ten 
cloudlets. A chart demonstrating the cloud’s execution time is included, along with the scheduling, start and 
finish times for each of the three data centres. The graphical representation of the cloud execution time chart 
is shown in Figure 2. The results of the PSO algorithm [11] and the ACO algorithm [12] are compared with 
the proposed PSO-ACO algorithm. We obtained several significant performance metrics, including the best 
fitness value, the best makespan value, the total cost value, the total computation time, and the total weighted 
time, by simulating the aforementioned methods. Table 3 displays a comparison of the simulation results 
produced by the suggested technique and the existing PSO and ACO approach. 


Table 2. Cloud execution time chart 
CloudletID Status Data center ID VMID Scheduling time Starttime Finish time 


0 Success 3 0 61 0.1 62 
1 Success 3 0 61 0.1 62 
2 Success 3 1 62 0.1 63 
3 Success 3 1 62 0.1 63 
4 Success 3 2 63 0.1 64 
5 Success 3 2 63 0.1 64 
6 Success 3 3 64 0.1 65 
T Success 3 3 64 0.1 65 
8 Success 3 4 65 0.1 66 
9 Success 3 4 65 0.1 66 


Cloud Execution Time Chart 
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Figure 2. Cloud execution time chart 


Table 3. Comparison of results 


Algorithm Best fitness value Best makespan Total cost Total computation time Total weighted time 

PSO [11] 4786.127043 2620.772051 1574.17712 39354.428 1.37E+08 

ACO [12] 9146.792102 11579.63127 3688.222622 147528.9049 6.29E+07 
Adaptive PSO-ACO 1792 918.08 704 46080 9764812.5 
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A comprehensive analysis of several key performance metrics has been provided, encompassing the 
following: best fitness value, best makespan, total cost, total computation time, and total weighted time. Figure 3 
depicts a comparison of the best fitness values attained by the hybrid algorithm proposed in this research, in 
relation to the PSO and ACO algorithms. The ACO algorithm achieves its best fitness value at a maximum of 
9146.79. The proposed hybrid algorithm exhibits the lowest value, which is recorded as 1792. Figure 4 presents 
a comparison of the best makespan values. 

The proposed hybrid algorithm achieves the lowest makespan value of 918.08. Figure 5 presents a 
comparison of the total computation time. The proposed hybrid algorithm achieves the shortest computation 
time of 46080 seconds. In Figure 6, the total weighted time is compared. It was established that the proposed 
method required the shortest total weighted time, which was visually represented in the comparison. 


Best Fitness Value Best Makespan 
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Figure 3. Comparison of best fitness values Figure 4. Comparison of best makespan values 
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Figure 5. Comparison of total computation time Figure 6. Comparison of total weighted time 


4.2. Comparison of results with varying number of cloudlets 

In the realm of VMs, the task allocation process has been effectively executed. To facilitate the execution 
of our study, we have opted to utilize a sample including ten VMs that exhibit different numbers of VMs and tasks. 
In the context of conducting performance analysis, three key metrics to consider are execution time, final makespan, 
and final cost. The evaluation of these three important metrics involves the configuration of different numbers of 
VMs and tasks, such as (5, 5), (5, 10), (10, 10), and so on. 


4.2.1. Execution time 

The total time required for the completion of a task after its start is commonly known as the execution 
time. It’s vital to analyse a task’s structure in order to accurately estimate its execution time. Thus, each phase 
begins and ends distinctly. The phase would begin or end with waiting for input or delaying output. According 
to the following notation, the mathematical representation of execution time is denoted. 


Execution Time = Yi.) ET;(Cloudlet;) (15) 
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ET;(Cloudlet;) is the execution time of cloudlet i on VMj. A cloudlet is the term used to describe 
the process of assigning a single task to a VM. VMs and task loads affect execution time, as seen in Figure 7. 
The execution time is represented graphically for varying numbers of virtual machines and tasks. 

The analysis found a positive correlation between VM performance and execution time. This applies 
even if tasks and VMs remain unaltered. Variations in execution time associated with existing task loads and 
VMs have been demonstrated visually. Based on the findings of the research, it has been established that there 
is a connection between the fluctuation in the performance of VMs and the amount of time that is necessary to 
finish a task. In point of fact, this principle holds true even in circumstances in which the tasks and the VMs 
do not undergo any modifications. 


Execution Time 


Time 


Rs 
© Fr V g 
(# of VM, # of Task) 


Figure 7. Execution time with respect to varying number of VMs and task 


4.2.2. Final makespan 

The final makespan refers to the accumulated duration of the schedule, encompassing the completion time 
of every task after processing. It is the entire duration required to complete a given set of tasks, specifically the 
longest completion time among all the tasks. The mathematical representation of final makespan is denoted as (16). 


Max 


Final Makespan = ,<2;{Completion Time;} (16) 


The variable “n” serves as a parameter to represent the number of VM. The temporal metric final 
makespan is shown graphically in Figure 8. The figure illustrates the changes in the final makespan that are 
attributed to task loads and VMs. The variations in final makespan that are linked to VMs and task loads are 
shown. The final makespan exhibits an increasing trend due to the variability of the VMs while the tasks remain 
constant, or alternatively, due to the variability of the tasks while the VMs remain constant. 


Final Makespan 
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Figure 8. Final makespan representation for varrying numbers of VMs and tasks 
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4.2.3. Final cost 

The final cost in cloud task scheduling depends on source usage, instance types, task execution time, 
data transmission costs, storage pricing, and task priority. Understanding these components is essential for cost 
optimization and control. Optimizing cloud task scheduling expenses entails managing these variables and 
understanding the cloud service provider’s price. Reassessing consumption patterns and changing needs is key 
to cloud computing final cost management. 

The incorporation of a simple cost function enables to reduce the complexity of the computation. The 
virtual machine with higher CPU speed is a relatively costlier alternative while compared with the virtual 
machine with a lower CPU speed. The costs (C) have been determined using the established definition, as 
outlined in the suggested approach. 


(W(a,b)*VMp) 
minute 


C(a,b) = (17) 


Where C(a,b) is the expense of completing job V, within the limits of the VM,. The final cost, which 
represents the cumulative amount of all expenditures, is denoted as (18). 


Final Cost = Yinesetectea vm C (a, b) (18) 
The final cost representation is shown in Figure 9, which shows the effect of changing the number of 
VMs in respect to both VMs and tasks. The range of changes seen in the final costs of VMs and the variety 


seen in the final costs of task loads are shown. It is clear that changing the tasks while maintaining the same 
number of VMs or changing the VMs while maintaining the same number of tasks results in varying final cost. 


Final Cost 


Final Cost (x 10*3) 


Figure 9. Final cost vs VMs and tasks 


4.3. Discussion 

The fitness of a schedule is evaluated by considering its performance in different topologies in a period 
[32]. The ACO algorithm achieves its optimal fitness value at a maximum of 9146.79. The proposed hybrid 
algorithm exhibits the lowest value, which is recorded as 1792. A comparison of the optimal makespan settings 
is completed and the suggested hybrid algorithm achieves the lowest makespan value, which amounts to 
918.08. Makespan is the completion time of the final task to exit the system. The hybrid algorithm under 
consideration has an intermediate time of 46080 seconds. A visual representation of the comparison between 
the total weighted time is represented in the results section. The cumulative weighted time for PSO is 1.38x10°. 
Table 4 presents the data pertaining to the comparison of makespan between our recommended approach and 
other current approaches of a similar kind [33]. When compared to the makespan values of other techniques, 
our proposed approach obtained the lowest minimum makespan value of 2620.77. Figure 10 shows a makespan 
comparison between our proposed approach and other existing approaches of a similar nature. 


Table 4. Comparison of makespan with similar latest algorithms 
Algorithm = MTCT | MAXMIN ACO NSGA-II _DCLCA _ Proposed work 
Makespan 14042.70 13,671.90 11,057.40 10099.50 8898.8 2620.77 
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Figure 10. Comparison of makespan 


We conducted a makespan analysis that compared our proposed approach and other methods that were 
of identical character. In terms of attaining the lowest possible makespan value, the graph presents strong 
reasons that our suggested approach outperformed similar approaches. The primary goal of offline parameter 
tuning is to obtain parameter values that can be advantageous in solving a significant number of instances, 
which requires conducting multiple experimental evaluations. In practice, it is common to adjust metaheuristic 
by modifying one parameter at a time, and the optimal values for these parameters are typically determined 
through empirical means. In order to optimize the results, multiple iterations of simulations were conducted, 
wherein the parameters of position and velocity of particles in PSO, as well as the pheromone evaporation rate 
and pheromone intensity in ACO, were systematically varied. 


4.3.1. ANOVA 

The proposed method’s overall makespan is compared to that of other existing methods, including 
MTCT, MAXMIN, ACO, NSGA-II, and DCLCA. This comparison is conducted by performing ten iterations 
for each algorithm. The comparison of makespan between different algorithms is conducted through the 
utilisation of a one-way ANOVA approach. The null hypothesis for this analysis is denoted as: 
— HO: the average Makespan of all six methods, including the proposed method, is equal. The alternative 

hypothesis. 

—  H1: the mean Makespan of all the aforementioned methods is not equal. 
Table 5 summarises the results obtained from the ANOVA method. 


Table 5. One-way ANOVA parametric test results 


Source DF Sum of square Meansquare__F statistic _ P-value 
Groups (between groups) 5 823355035.2 164671007 3130.5314  2.22E-16 
Error (within groups) 54 2840487.161 52601.6141 

Total 59 826195522.3 14003313.94 


It is clear that the calculated F statistic is far higher than the associated P value. Consequently, the 
null hypothesis, which states that the mean makespan of all six methods, including the proposed method, are 
equal, is rejected. Therefore, it can be concluded that the mean makespan of the six methods, including the 
proposed method, differs from each other. 


4.3.2. Statistical t-test 

In this study, a total of six methods were examined, one of which was the proposed approach for 
conducting pairwise parametric t-tests. A total of five paired t-test calculations were conducted to ascertain the 
approach that yielded the most effective overall makespan. To assess the efficacy of our proposed approach, 
a comprehensive set of experiments was conducted, wherein we conducted comparative analyses with 
established methodologies including MTCT, MAXMIN, ACO, NSGA-II, and DCLCA. A one-tailed 
hypothesis test was performed at a significance level of 0.05. The determination of the degrees of freedom, 
which is equal to 10-1 resulting in 9, was a direct outcome of having a sample size of N = 10 for each test. 
A total of ten iterations are conducted for each algorithm included in the analysis to facilitate the calculation 
of the t-test. The null hypothesis (HO) states that the makespan of the existing algorithm being tested is equal 
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to that of our proposed work. According to the alternative hypothesis (H1), the makespan of our proposed work 
is lower than the Makespan of the existing algorithm participating in the test. 

Table 6 presented below exhibits the outcomes obtained from the t-test where degree of freedom 
df = (10 — 1) = 9, u = 0. The results of five tests, each of which demonstrates a p-value below 0.00001, 
indicating statistical significance at a significance level of p < 0.05, have been presented. Hence, it can be 
inferred that the proposed methodology consistently achieves the lowest possible value for the overall 
makespan in all conducted experiments. 


Table 6. Outcomes obtained from the t-test 
Difference scores and t-value calculation 


2 2 
Test Treatment 1 Treatment 2 M ss Ze $ G2 — we (M—) 

df N NUM Sm 
1 MTCT Proposed work -11294.7 50030.57 5558.95 555.9 23.58 -479.05 
2 MAXMIN Proposed work -10634.55 715509.69 79501.08 7950.11 89.16 -119.27 
3 ACO Proposed work -8036.76 721415.42 80157.27 8015.73 89.53 -89.77 
4 NSGA-II Proposed work -7223.34 195895.46 21766.16 2176.62 46.65 -154.83 
5 DCLCA Proposed work -6089.53 135279.11 15031.01 1503.1 38.77 -157.07 


5. CONCLUSION 

This study presents a novel hybrid optimization approach for cloud task-scheduling algorithms, 
integrating artificial particle swarm optimization and ant colony optimization. The hybrid optimization 
technique can be visually represented by a graphical illustration of its optimal positions. Furthermore, this 
study presents the execution cost and time associated with the scheduling process that has been attained through 
the utilization of optimization techniques. In our future research, we plan to develop a mechanism that 
facilitates efficient scheduling within a dynamic cloud environment. The primary objective of this mechanism 
is to minimize system cost and response time, while simultaneously enhancing system reliability. 
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